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Guo-Niu Han kindly pointed out to us (something that we should have noticed ourselves if we 
would have been in the habit of reading carefully all the papers that we cite), that our main result 
is contained in [B.H.]. 

Introduction 

Given an integer-partition Ahti and a box (a cell) v = £ A it determines the arm length a v 
(= Aj — j), the leg length l v (=A^ — i), and the left length f v (= j — 1). Thus, for example, the 
hook length h v is given by h v = a v + l v + 1. Denote p v = a v + /„ + 1. C. Bessenrodt [B], and R. 
Bacher and L. Manivel [B.M] (see also [B.H]) proved the following identity: 



(1) ££^ = EE^> 

which is equivalent to the multi-set identity: 

(2) |J {h v | v e A} = (J { Pv \ v e A}. 

In this note we prove the following refinement of (2). 

Fill v with a pair of numbers in two different ways: 

First Filling: Fill v with (a v ,l v ). 

Second Filling: Fill v with (a v ,f v ). 

This yields the following two multi-sets of pairs: 

M{n) = \J{{a v ,l v )\v e A} , 

Ahn 



Mn)= \J{(a v ,f v )\v£\} 
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Theorem 1: For all non-negative integers n we have the multi-set identity, 

A 1 (n) =A 2 (n). 

The proof here is by applying the technique of generating functions. Theorem 1 indicates that for 
each n there is a map ip on the cells of the partitions of n, 92 : v — ► tp(v), such that (a v ,f v ) = 
(a^), l,p( v ))- The construction of an explicit such 92 - for all n - would yield a bijective proof of 
Theorem 1. 



The proof. 

As usual, (z) a := (1 - z)(l - qz) ■ ■ ■ (1 - q a ~ 1 z). 

The proof would follow from the following two lemmas. 

Lemma 1: Let Mi(c, d){n) be the number of times the pair (c, d) shows up in Ai(n), then 

n=0 9 

Lemma 2: Let M 2 (c, c()(n) be the number of times the pair (c, d) shows up in A 2 (n), then 

gM 2 ( c , d)W = T A_._ . (2) 

Proof of Lemma 2: M 2 (c, d)(n) counts the number of Ferrers diagrams of n where one of the cells 
that has (right) arm c and left-arm d is marked. Obviously it belongs to a row of length c + d + 1, 
and each such row has exactly one such cell. Hence this is the same as counting the number of 
Ferrers diagrams of n where one of the rows of length c + d + 1 is marked. We can construct 
such a Ferrers diagram (with any number of cells) by first drawing that row of length c + d + 1 
(weight q c + d + x ) then putting below it an arbitrary Ferrers diagram with largest part < c + d+1, 
whose generating function is 1/((1 — q)(l — q 2 ) ■ ■ ■ (1 — q c+d+1 )), and then placing above the above- 
mentioned fixed row any Ferrers diagram whose smallest part is > c + d+1, whose generating 
function is 1/((1 — q c+d+1 )(l — q c + d + 2 } . . .). Combining, we get that the generating function of such 
marked creatures, which is the left side of (2), is the right side of (2) □. 

Before proving Lemma 1 we have to recall certain basic facts from g-land. 

Fact 1 (The g-Binomial Theorem [essentially Theorem 2.1 of [A] 3 ]). 

1 = j2 , (g)a+ j z i 



(4+1 (Q-)a(q) : 



But the "conditions" \q\ < l,\t\ < 1, stated by Andrews, are, in our world- view, a category mistake. 
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(This is easily proved by induction on a). 



When a = oo this simplifies to 
Fact 2 



£ 

3=0 



Fact 3: The generating function for Ferrers diagrams bounded in an m by n rectangle is 



This is Proposition 1.3.19 in [St] and Theorem 3.1 of [A]. Here is a proof by induction of this 
elementary fact. Let the generating function be F(m, n; q). Consider the last cell of the top row. If 
it is occupied, the generating function of these diagrams is q n F(m—l, n) (remove the fully-occupied 
top row), if it is not, it is F(m, n — 1) (delete the empty rightmost column), getting the recurrence 
F(m, n; q) = q n F(m — 1, n; q) + F(m, n — 1; q). Then verify that the same recurrence is satisfied by 
(g)m+n an( j chgpk tli e trivial initial conditions m = and n = 0. 

By sending n to infinity we obtain 

Fact 4: The generating function for Ferrers diagrams with parts bounded by m is ^4— . By 
conjugation, this is also the generating function for Ferrers diagrams with at most m parts. 

Proof of Lemma 1: The left-side of (1) is the generating function for Ferrers diagrams where 
one hook with arm- length c and leg-length d is marked. Let's figure out the generating function 
(weight-enumerator) for all such (c, <i)-hook-marked Ferrers diagrams. 

Suppose the corner of that hook is at cell (i + 1, j + 1) (i.e. the (i + l)-row and the (j + l)-column). 
Here < i < 00 and < j < 00. Let's look at its anatomy. It consists of seven parts. (See 
diagram in 

http : / / www . mat h . r ut ger s .edu/~zeilberg/ mamar im / mamar imht ml / TemunaFerr er s . html| ). 



1. Strictly left of and above cell (i + 1, j + 1). This is a fully occupied i by j rectangle with weight 



q l K 



2. Above the arm (of length c+ 1). This is a fully occupied i by c+ 1 rectangle with weight g( c+1 )\ 

3. To the left of the leg (of length d + 1). This is a fully occupied d + 1 by j rectangle with weight 
q (d+i)j _ 

4. The Ferrers diagram with < i rows lying above and to the right of the arm. By Fact 4, the 
generating function of this is l/(q)i. 

5. The Ferrers diagram with < j columns lying below and to the left of the leg. By Fact 4, the 
generating function of this is 1/ (q)j . 



6. The hook itself. This gives generating function q c + d+1 . 

7. The Ferrers diagram formed inside the hook, i.e. lying below the arm and to the right of the 
leg. By Fact 3 its generating function is ^ c ^ d ■ 

Combining, we see that the generating function for these (c, <i)-hook-marked Ferrers diagrams is 

(l)c+d _ yC+d+1 . q ij+i{c+l)+j{d+l) . _j_ . 1 



{l)Md ' (q)i (q)j 

Summing over all < i, j < oo, we get that the generating function on the left of (1) equals 

oo oo 

;? c+(m EE< 



(q) c +d n c+d+i sr V „»i+»(c+i)+j(d+i) _J L 



{q) c (q)d t^Tr'n (q)i(q)j 



(q)c+d c+d+i 1 i(c+i) sr^ j(i+d+i) 1 
= {q)c+d n c+d+i 1 q i(c+D 1 



(9)c(?)d (?)< 



i=0 

by Fact 2 with z = q d + l+1 . This, in turn, equals 



I -x. 



(q)c+d nC+d+1 n i( c+1 ) i Of +1 ) 



d 



(q)c {q)oc (q)d 



= q c+ + (q)c+d j2 ( g )*+ rf 



(9)00 (q) c {-< q (q)d(q) 



i=0 



_ q c+d+l (q) c+d 1 

Woo (q)c (q c+1 )d+i ' 
by Fact 1 with z = q c+1 . Finally, this equals 

q c+d+l ( 1 _ g )( 1 _ g 2j...( 1 _ g c+dJ g c+d+l j 



□. 



(gU (l- g )(l-g2)...(i_gc+d+i) ( g)oo (l-^c+d+n 
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